Tình yêu với trái bóng của Cannavaro được truyền từ người cha, một cầu thủ nghiệp dư của CLB Giugliano. Cũng như nhiều cậu bé khác ở Napoli lúc bấy giờ, cậu bé Fabio (Cannavaro) luôn ao ước được khoác áo Napoli và thi đấu trên thảm cỏ San Paolo huyền thoại. Lên 8 tuổi, anh gia nhập Bangoli, một trung tâm đào tạo bóng đá trẻ ở Napoli, thật bất ngờ khi biết rằng Cannavaro khởi nghiệp ở vị trí…tiền vệ. Người có công lớn nhất phát hiện tố chất của trung vệ ở Cannavaro (không được đánh giá cao ở ngoại hình) chính là chuyên gia Hutchinson, người từng làm việc ở Newcastle. Khi Cannavaro 12 tuổi, Hutchinson đã bắt đầu huấn luyện cho Cannavaro những kỹ năng cơ bản của một trung vệ và đưa anh tới tập luyện ở CLB Napoli, đó chính là nền tảng cho sự ra đời của một trong những trung vệ xuất sắc nhất bóng đá thế giới.